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CLAIMS 

1. A metbod for encoding n data to be encoded, into 
data representing a base, comprising: 

a setting step of setting said base; 
5 a reconstruction step of reconstructing n data by 

using said bases; 

an error calculation step of calculating an error 
between said n data to be encoded and said 
reconstructed n data by using a predetermined error 
10 evaluation function; and 

a correction step of correcting said base based 

on said error* 

2. The method according to claim 1, wherein at said 
15 setting step, at least two bases are set, 

and herein at said reconstruction step, said n 
data are reconstructed by using said at least two bases, 
further wherein at said coxxection step, said at least 
two bases are corrected based on said error. 

20 

3. The method according to claim 1, wherein said base 
is a one-dimensional sequence of numerical values. 

4. The method according to claim 1, wherein said data 
25 to be encoded are data f(xi, Xa, Xk) in Jc- 

dimensional space distribution, and said data to be 
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encoded is represented by. using at least one set of k 
one-dlmenslbnal base groups Xi(xx), Tizi^z) , Sc(3Ek)# 
/(Xi,JC2,...,aCjk) - . 

5 5. Tbe method according to claim 1, %rtiei:ein said code 
to be encoded are data f(Xi, xj, .... Xk) in k- 
dimensional spao9 distribution, and wlierein said data 
to be encoded is encoded to k one-dimensional b^e 
groups Xi(xi) ^ X2(X2) , ...» X|c(scic) » 
10 further herein at said reconstruction step, said 

data is reconstructed, by using said one-dimensional 
base group, based on 

/(jq,^2,...,j:t) = n^t(^ifc). 

15 6. The method according to claim 1, further comprising 
a step of determining whether or not said error 
calculated at said error calculation step has converged, 
wherein correction at said correction step is repeated 
until it is deteimlned that said error has converged.. 

20 

7. The method according to claim 1, vrtierein said 
correction step is repeated until said error calculated 
at said error oialculation step becomes equal to or less 
than a predetecm^ed target error value. 
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8, The method -according to claim 1, wherein at said 
correction step, said bases is corrected so as to 
reduce said error calculated at said error calculation 
step. 

5 

9« The method according to claim 1^ herein said data 
to be encoded are divided based on a predetermined 
reference, and coding is performed by said divided data. 

10 10. The method according to claim 1, wherein said data 
to be encoded are converted to a frequency con^onent 
and then coding is performed. 

' 11. The method according to claim 1, wherein said n 
15 data to be encoded are k«- dimensional data w(xi, X2, 

and wherein, to obtain a result y from product - 
sum operation between said k-dimensional data w{xx, 
Z2# X]c) and k**dimensional data A(ki, X2# 3C|c) 

20 based on 

said k-dimension£Ll data w(xi, X2« a^) ore encoded 

based on the data coding method recited in clsuLm 1, 
thereby at least one set of k one-dimensional base 
25 groups Xix(xi), X2i(x2), — , XikCxic) are obtained, and 
further, the result y, to be obtained frcna pzroduct-sum 
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operation between said k- dimensional data A(xi, X2# 
3Qc) and said one-dimensional base group, is calculated 
by 



encoded into data representing a base, ccm^rising: 
setting means for setting said base; 
reconstruction means for reconstructing n data by 
10 using said base; 

error calculation means for calculating an error 

between said n data to be encoded and said 

reconstructed n data by using a predetermined error 

evaluation function; and 
15 correction means for correcting said base based 

on said error. 

13. The coding apparatus according to claim 12, 
wherein said base is a one-dimensional sequence of 

20 numerical values. 

14. An image coding method for encoding image data, 
comprising: 

an image input step of inputting an original 
25 image having an sw >^ 7max 9ize; 




5 



12. A data coding apparatus for encoding n data to be 
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a setting step of setting one-dimensional base 
group having a predetermined initial value, Fat(l). 



FyL(j)(i=0, 1, ...x„ar; j=0, 1, 



L is a base 



number) ; 



5 



an image reconstruction step of calculating a 
pixel vstlue R(2c,y) o£ a reconstructed image based on 



L 



a correction step of correcting a difference 



evaluation value E between a pixel value f (x,y) of tbe 
10 original image and the pixel value R(x,y) of the 
reconstructed dLmage based on 



and correcting said one-dimensional base group F3^(i) , 
FyL{j) so as to obtain a minimum difference evaluation 

IS value E; 

a base group addition step of, if said minimum 
difference evaluation value B is greater than a 
predetermined value, adding a new one -dimensional base 
group Fxi.(i), PyL(J) by incrementing said variable L by 

20 one, and again performing calculation of reconstruction 
image and calculation of ddLfference evaluation value E; 



an output step of, if said difference evaluation 
value £ is equal to or less than said predetermined 




and 
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value, encoding and outputtlng {Faco(i) #Fyo{3)> to 
£PxL(i),Fyt(j)}. 

15. An Image coding apparatus for encoding image data, 
5 comprising: 

image input means for inputting an original image 
having an x ynax size; 

setting means for setting one -dimensional base 
group having a predete2?aiined initial value, Fxt(£), 
10 PyL(j)(i=0, 1, ...x^; d^O, 1, .--ymax. L is a base 
number) ; 

image reconstruction means for calculating a 
pixel value R(x,y) of a reconstructed image based on 

15 coirrection means for correcting a difference 

evaluation value E between a pixel value f (x,y) of the 
original image and the pixel value R(x,y) of the 
reconstructed image based on 

2 



.20 and correcting said one-dimensional base group FxL{i)* 
FyL(j) so as to obtain a minimimi difference evaluation 
value E; 

base group addition means for, if said minimum 
difference evaluation value E is greater than a 
25 predetermined vauLue, adding a new one - dimensional base 
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group PXL(i)* PyL(3) by incrementing said variable L by 
one, and again performing calculation of reconstruction 
image and calculation of difference evaluation value K; 
and 

5 output means for, if said difference evaluation 

value E is equal to or less than said predetermined 
value, encoding and outputting {Pxo(i)#Pyo(d)} to 
{Fxi.(i),Fyi.(j)>. 



